Node / meshtastic / Meshtastic-Android / files / app / src / main / java / com / geeksville / mesh / model / RouteDiscovery.kt

Displaying Raw • Download

T8b949e/*

* Copyright (c) 2025 Meshtastic LLC

*

* This program is free software: you can redistribute it and/or modify

* it under the terms of the GNU General Public License as published by

* the Free Software Foundation, either version 3 of the License, or

* (at your option) any later version.

*

* This program is distributed in the hope that it will be useful,

* but WITHOUT ANY WARRANTY; without even the implied warranty of

* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the

* GNU General Public License for more details.

*

* You should have received a copy of the GNU General Public License

* along with this program. If not, see <https://www.gnu.org/licenses/>.

*/

Tff7b72package T7ee787com.geeksville.mesh.model

Tff7b72import T7ee787com.geeksville.mesh.MeshProtos

Tff7b72import T7ee787com.geeksville.mesh.MeshProtos.RouteDiscovery

Tff7b72import T7ee787com.geeksville.mesh.Portnums

Tff7b72val Te6edf3MeshProtosTb4b4b4.Te6edf3MeshPacketTb4b4b4.Te6edf3fullRouteDiscoveryTb4b4b4: Te6edf3RouteDiscovery?

Tff7b72getTb4b4b4(Tb4b4b4) Tff7b72=

Te6edf3withTb4b4b4(Te6edf3decodedTb4b4b4) Tb4b4b4{

Tff7b72if Tb4b4b4(Te6edf3hasDecodedTb4b4b4(Tb4b4b4) Tff7b72&Tff7b72& Tff7b72!Te6edf3wantResponse Tff7b72&Tff7b72& Te6edf3portnum Tff7b72=Tff7b72= Te6edf3PortnumsTb4b4b4.Te6edf3PortNumTb4b4b4.Te6edf3TRACEROUTE_APPTb4b4b4) Tb4b4b4{

Te6edf3runCatching Tb4b4b4{ Te6edf3RouteDiscoveryTb4b4b4.Te6edf3parseFromTb4b4b4(Te6edf3payloadTb4b4b4)Tb4b4b4.Te6edf3toBuilderTb4b4b4(Tb4b4b4) Tb4b4b4}

Tb4b4b4.Te6edf3getOrNullTb4b4b4(Tb4b4b4)

Tff7b72?.Te6edf3apply Tb4b4b4{

Tff7b72val Te6edf3fullRoute Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3toTb4b4b4) Tff7b72+ Te6edf3routeList Tff7b72+ Te6edf3from

Te6edf3clearRouteTb4b4b4(Tb4b4b4)

Te6edf3addAllRouteTb4b4b4(Te6edf3fullRouteTb4b4b4)

Tff7b72val Te6edf3fullRouteBack Tff7b72= Te6edf3listOfTb4b4b4(Te6edf3fromTb4b4b4) Tff7b72+ Te6edf3routeBackList Tff7b72+ Te6edf3to

Te6edf3clearRouteBackTb4b4b4(Tb4b4b4)

Tff7b72if Tb4b4b4(Te6edf3hopStart Tff7b72> T79c0ff0 Tff7b72&Tff7b72& Te6edf3snrBackCount Tff7b72> T79c0ff0Tb4b4b4) Tb4b4b4{ T8b949e// otherwise back route is invalid

Te6edf3addAllRouteBackTb4b4b4(Te6edf3fullRouteBackTb4b4b4)

Tb4b4b4}

Tb4b4b4}

Tff7b72?.Te6edf3buildTb4b4b4(Tb4b4b4)

Tb4b4b4} Tff7b72else Tb4b4b4{

Tff7b72null

Tb4b4b4}

Tb4b4b4}

Tf0883e@SuppressTb4b4b4(Ta5d6ff"Ta5d6ffMagicNumberTa5d6ff"Tb4b4b4)

Tff7b72private Tff7b72fun Td2a8ffformatTraceroutePathTb4b4b4(Te6edf3nodesListTb4b4b4: Te6edf3ListTff7b72<Tffa657StringTff7b72>Tb4b4b4, Te6edf3snrListTb4b4b4: Te6edf3ListTff7b72<Tffa657IntTff7b72>Tb4b4b4)Tb4b4b4: Tffa657String Tb4b4b4{

T8b949e// nodesList should include both origin and destination nodes

T8b949e// origin will not have an SNR value, but destination should

Tff7b72val Te6edf3snrStr Tff7b72=

Tff7b72if Tb4b4b4(Te6edf3snrListTb4b4b4.Te6edf3size Tff7b72=Tff7b72= Te6edf3nodesListTb4b4b4.Te6edf3size Tff7b72- T79c0ff1Tb4b4b4) Tb4b4b4{

Te6edf3snrList

Tb4b4b4} Tff7b72else Tb4b4b4{

T8b949e// use unknown SNR for entire route if snrList has invalid size

Te6edf3ListTb4b4b4(Te6edf3nodesListTb4b4b4.Te6edf3size Tff7b72- T79c0ff1Tb4b4b4) Tb4b4b4{ Tff7b72-T79c0ff1T79c0ff2T79c0ff8 Tb4b4b4}

Tb4b4b4}

Tb4b4b4.Te6edf3map Tb4b4b4{ Te6edf3snr Tff7b72-Tff7b72>

Tff7b72val Te6edf3str Tff7b72= Tff7b72if Tb4b4b4(Te6edf3snr Tff7b72=Tff7b72= Tff7b72-T79c0ff1T79c0ff2T79c0ff8Tb4b4b4) Ta5d6ff"Ta5d6ff?Ta5d6ff" Tff7b72else Ta5d6ff"Tffd700${Te6edf3snr Tff7b72/ T79c0ff4fTffd700}Ta5d6ff"

Ta5d6ff"Ta5d6ff⇊ Tffd700$Te6edf3strTa5d6ff dBTa5d6ff"

Tb4b4b4}

Tff7b72return Te6edf3nodesList

Tb4b4b4.Te6edf3map Tb4b4b4{ Te6edf3userName Tff7b72-Tff7b72> Ta5d6ff"Ta5d6ff■ Tffd700$Te6edf3userNameTa5d6ff" Tb4b4b4}

Tb4b4b4.Te6edf3flatMapIndexed Tb4b4b4{ Te6edf3iTb4b4b4, Te6edf3nodeStr Tff7b72-Tff7b72> Tff7b72if Tb4b4b4(Te6edf3i Tff7b72=Tff7b72= T79c0ff0Tb4b4b4) Te6edf3listOfTb4b4b4(Te6edf3nodeStrTb4b4b4) Tff7b72else Te6edf3listOfTb4b4b4(Te6edf3snrStrTff7b72[Te6edf3i Tff7b72- T79c0ff1Tff7b72]Tb4b4b4, Te6edf3nodeStrTb4b4b4) Tb4b4b4}

Tb4b4b4.Te6edf3joinToStringTb4b4b4(Ta5d6ff"Ta5d6ff\Ta5d6ffnTa5d6ff"Tb4b4b4)

Tb4b4b4}

Tff7b72private Tff7b72fun Te6edf3RouteDiscoveryTb4b4b4.Td2a8ffgetTracerouteResponseTb4b4b4(Te6edf3getUserTb4b4b4: Tb4b4b4(Te6edf3nodeNumTb4b4b4: Tffa657IntTb4b4b4) Tff7b72-Tff7b72> Tffa657StringTb4b4b4)Tb4b4b4: Tffa657String Tff7b72= Te6edf3buildString Tb4b4b4{

Tff7b72if Tb4b4b4(Te6edf3routeListTb4b4b4.Te6edf3isNotEmptyTb4b4b4(Tb4b4b4)Tb4b4b4) Tb4b4b4{

Te6edf3appendTb4b4b4(Ta5d6ff"Ta5d6ffRoute traced toward destination:Ta5d6ff\Ta5d6ffnTa5d6ff\Ta5d6ffnTa5d6ff"Tb4b4b4)

Te6edf3appendTb4b4b4(Te6edf3formatTraceroutePathTb4b4b4(Te6edf3routeListTb4b4b4.Te6edf3mapTb4b4b4(Te6edf3getUserTb4b4b4)Tb4b4b4, Te6edf3snrTowardsListTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tff7b72if Tb4b4b4(Te6edf3routeBackListTb4b4b4.Te6edf3isNotEmptyTb4b4b4(Tb4b4b4)Tb4b4b4) Tb4b4b4{

Te6edf3appendTb4b4b4(Ta5d6ff"Ta5d6ff\Ta5d6ffnTa5d6ff\Ta5d6ffnTa5d6ff"Tb4b4b4)

Te6edf3appendTb4b4b4(Ta5d6ff"Ta5d6ffRoute traced back to us:Ta5d6ff\Ta5d6ffnTa5d6ff\Ta5d6ffnTa5d6ff"Tb4b4b4)

Te6edf3appendTb4b4b4(Te6edf3formatTraceroutePathTb4b4b4(Te6edf3routeBackListTb4b4b4.Te6edf3mapTb4b4b4(Te6edf3getUserTb4b4b4)Tb4b4b4, Te6edf3snrBackListTb4b4b4)Tb4b4b4)

Tb4b4b4}

Tb4b4b4}

Tff7b72fun Te6edf3MeshProtosTb4b4b4.Td2a8ffMeshPacketTb4b4b4.Te6edf3getTracerouteResponseTb4b4b4(Te6edf3getUserTb4b4b4: Tb4b4b4(Te6edf3nodeNumTb4b4b4: Tffa657IntTb4b4b4) Tff7b72-Tff7b72> Tffa657StringTb4b4b4)Tb4b4b4: Tffa657String? Tff7b72=

Te6edf3fullRouteDiscoveryTff7b72?.Te6edf3getTracerouteResponseTb4b4b4(Te6edf3getUserTb4b4b4)

T8b949e/** Returns a traceroute response string only when the result is complete (both directions). */

Tff7b72fun Te6edf3MeshProtosTb4b4b4.Td2a8ffMeshPacketTb4b4b4.Te6edf3getFullTracerouteResponseTb4b4b4(Te6edf3getUserTb4b4b4: Tb4b4b4(Te6edf3nodeNumTb4b4b4: Tffa657IntTb4b4b4) Tff7b72-Tff7b72> Tffa657StringTb4b4b4)Tb4b4b4: Tffa657String? Tff7b72= Te6edf3fullRouteDiscovery

Tff7b72?.Te6edf3takeIf Tb4b4b4{ Tffa657itTb4b4b4.Te6edf3routeListTb4b4b4.Te6edf3isNotEmptyTb4b4b4(Tb4b4b4) Tff7b72&Tff7b72& Tffa657itTb4b4b4.Te6edf3routeBackListTb4b4b4.Te6edf3isNotEmptyTb4b4b4(Tb4b4b4) Tb4b4b4}

Tff7b72?.Te6edf3getTracerouteResponseTb4b4b4(Te6edf3getUserTb4b4b4)